بررسی الگوریتم های حل مسائل برنامه ریزی خطی با محدودیت های تساوی رابطه ای فازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان
- نویسنده سمیه عارفی
- استاد راهنما حسن میش مست نهی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه ، رابطه ی فازی و تساوی رابطه ای فازی با ترکیب max-min معرفی و یکی از مهمترین کاربرد های آن در بهینه سازی سرویس دهنده های تصاویر سه بعدی مطرح و به منظور مینیمم سازی هزینه ی فراهم کننده ی جریان رسانه ای در آن از مدلهای تصمیم گیری فازی استفاده شده است. سپس با توجه به کاربرد آن، یک مساًله ی مینیمم سازی که دارای تابع هدف خطی با محدودیت های تساوی رابطه ای فازی با ترکیب max-min است مدلسازی و برای حل آن روشهای فانگ- لی، وو - جوو - لیو، وو - جوو و لی - زین ارائه گردیده است. در سه روش اول با استفاده از روند شاخه و کران و تعداد گره های ایجاد شده در درخت جواب آنها، مراحل مختلف حل مورد بررسی قرار گرفته است. در نهایت با استفاده از سیستم فشرده ی فازی و تعداد جواب های مورد نیاز در فضای جواب های زنجیره ای، روش لی - زین با سه روش قبل مقایسه شده است. نتایج نشان می دهد تعداد جستجوی مورد نیاز در روش لی - زین کمتر از سایر روشهاست، بنابراین دارای حجم کمتری در حل مساًله است.
منابع مشابه
برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
متن کاملمقایسه عملکرد تئوری محدودیت ها با برنامه ریزی خطی فازی در مسائل تولید ترکیبی فازی
طی سالیان اخیر تئوری محدودیت ها به عنوان یک فلسفهی مدیریتی موثر برای مسائل تولید ترکیبی در جهت افزایش سود به کار گرفته شدهاست. هدف اصلی این تئوری، کسب پول و سودآوری از طریق شناسایی گلوگاه ها و رفع یا هموار نمودن آنهاست. از سویی در اغلب سیستم های تولیدی برخی پارامترها، قطعی نبوده و با نوعی ابهام همراه هستند. از اینرو تئوری مجموعه های فازی به عنوان ابزاری مفید می تواند در این موارد، مورد استفاد...
متن کاملمروری بر روش های حل مسائل برنامه ریزی خطی کاملاً فازی
این مقاله مسائل برنامه ریزی خطی کاملاً فازی که در آن ها همه پارامترها و متغیرها فازی هستند، مورد بحث قرار می دهد. جواب بهینه فازی زمانی واقعی است که در همه محدودیت های مدل صدق کند، یک جواب بهینه قطعی نمی تواند جواب بهینه مسئله ای فازی باشد. روش های جدید یافتن جواب بهینه مسائل برنامه ریزی خطی کاملاً فازی با محدودیت های مساوی و نامساوی از جمله روش دهقان و همکاران، روش لطفی و همکاران، روش مؤمنی و هم...
متن کاملبرنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار میشود. یکی از روش های متداول و پر کاربرد برای یافتن جوابهای دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
متن کاملبرنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خصو...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023